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Nothing Found 

Your search for "conflicting query conditions*' did not return any results. 
You may want to try an Advanced Search for additional options. 
Please review the Quick Tips below or for more information see the Search Tips , 
Quick Tips 

• Enter your search terms in lower case with a space between the terms. 

sales offices 

You can also enter a full question or concept In plain language. 
Where are the sales offices? 

• Capitalize proper nouns to search for specific people, places, or 
products. 

John Colter, Netscape Navigator 

• Enclose a phrase In double quotes to search for that exact phrase. 

"museum of natural history" "museum of modern art" 

. • Narrow your searches by using a + if a search term must appear on a 
page. 

museum +art 

• Exclude pages by using a - if a search term must not appear on a page. 



Combine these techniques to create a specific search query. The better 
your description of the infonnation you want, the more relevant your 
results will be. 

museum +"natural history" dinosaur -Chicago 



The ACIVI Portal is published by the Association for Computing Machinery. Copyright © 2004 ACM. 
Terms of Usage Privacy Policy Code of Ethics Contact 



museum -Paris 
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Nothing Found 

Your search for "inconsistent query conditions" did not return any results. 
You may want to try an Advanced Search for additional options. 
Please review the Quick Tios below or for more Information see the Search Tips. 
Quicic Tips 

• Enter your search terms In lower case with a space between the terms. 

sales offices 

You can also enter a full question or concept in plain lanouaae. 
Where are the sales offices? 

• Capitalize proper nouns to search for specific people, places, or 
products. 

John Colter, Netscape Navigator 

• Enclose a phrase in double quotes to search for that exact phrase. 

"museum of natural history" "museum of modern art" 

• Narrow your searches by using a + If a search term must appear on a 
page. 

museum +art 

• Exclude pages by using a - if a search term must not appear on a page. 

museum -Paris 

Combine these techniques to create a specific search query. The better 
your description of the infonnation you want, the more relevant your 
results will be. 

museum +"natural history" dinosaur -Chicago 



The ACIVI Portal is published by the Association for Computing Machinery. Copyright © 2004 ACM. Inc. 
Terms of Usage Privacv Policy Code of Ethics Contact Us 
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US Patent & Trademark Office rconfiicting query constralr)ts" 

Nothing Found 

Your search for "conflicting query constraints" did not return any results. 
You may want to try an Advanced Search for additional options. 
Please review the Quick Tips below or for more infomnation see the Search Tios. 
Quicic Tips 

• Enter your search terms in lower case with a space between the terms. 

sales offices 

You can also enter a full question or concept in plain lanouaqe. 
Where are the sales offices? 

• Capitalize proper nouns to search for specific people, places, or 
products. 

John Colter, Netscape Navigator 

• Enclose a phrase in double quotes to search for that exact phrase. 

"museum of natural history" "museum of modern art" 

• Narrow your searches by using a + if a search term must appear on a 
page. 

museum +art 

• Exclude pages by using a - if a search term must not appear on a page. 

museum -Paris 

Combine these techniques to create a specific search query. The better 
your description of the infomnation you want, the more relevant your 
results will be. 

museum +"natural history" dinosaur -Chicago 
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Terms of Usage Privacy Policy Code of Ethics Contact Us 
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1 An asynchronous rule-based aporoach for business process autom ation using 
obligations 

Alan Abrahams, David Eyers, Jean Bacon 

October 2002 Proceedings of the 2002 ACM SIGPLAN workshop on Rule-based 
programming 

Full text available: gDdff498.93 KB) Additional Infomiation: full citation , abstract , references , index temis 

The Edee architecture provides a mechanism for explicitly and uniformly capturing business 
occurrences, and provisions of contracts, policies, and law. Edee Is able to reason about the 
Interactions of Intra-, Inter-, and extra-organizational policy, and execute business 
procedures Informed by the combined legal effects of these, diverse rules. We show through 
an example how Edee's asynchronous approach, namely to Initiate actions only after 
consulting the database to de ... 

Keywords: conflict detection, conflict resolution, contracts, policies 

2 Randomized multidimensional search trees (extended abstract): dyna mic samplino 
Ketan Mulmuley 

June 1991 Proceedings of the seventh annual symposium on Computational geometry 

Full text available: g pdfTI .32 MB) Additional Information: full citation, references , dtln ps. intfgx tgfms 



3 A rule-based messaae filtering system 
Stephen Pollock 

July 1988 ACM Transactions on Information Systems (TOIS), volume 6 issue 3 

- ... ^ ..... a ^^^*Dx AddHional Infomiation: full citation , abstract, references, dtings. Index 
Full text available: gpdf(1.74 MB) ^^^^ 

Much computerized support for knowledge workers has consisted of tools to handle low-level 
functions such as distribution, storage, and retrieval of information. However, the higher 
level processes of making decisions and taking actions with respect to this Information have 
not been supported to the same degree. This paper describes the ISCREEN prototype 
system for screening text messages- ISCREEN Includes a high-level interface for users to 
define rules, a component that screens text messa ... 



The model-assisted global guery system for multiple databases in distributed 
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enterprises B 
Walman Cheung, Cheng Hsu 

October 1996 ACM Transactions on Information Systems (TOIS), volume 14 issue 4 

r- M . ^ •. ... A -i,/^-, i^ov Additional Information: full citation , abstract, references, dtinqs . index 
Full text available: ]g] pdfr697.73 KB> ^^^^ 

Today's enterprises typically employ multiple information systems, which are independently 
developed, locally administered, and different in logical or physical designs. Therefore, a 
fundamental challenge in enterprise Information management is the sharing of Information 
for enterprise users across organizational boundaries; this requires a global query system 
capable of providing on-line intelligent assistance to users. Conventional technologies, such 
as schema-based query languages and ha ... 

5 Static analysis of intensional databases in U-Dataloa (extended abstract) B 
Elisa Bertino, Barbara Catania 

June 1996 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SZGART symposium on 
Principles of database systems 

Full text available: ' g | pdfM .25 MB> Additional Information: full citation , references , index temis 



6 Multiversion divergence control of time fuzzlness 1 
Calton Pu, Miu K. Tsang, Kun-Lung Wu, Philip S. Yu 

November 1994 Proceedings of the third international conference on Information and 
knowledge management 

Full text available: ^pdff980.75 KB) Additional Information: full citation, abstract, r^fgrgnces, index tgrms 

Epsilon Serlallzability (ESR) has been proposed to manage and control inconsistency In 
extending the classic transaction processing. ESR increases system concurrency by 
tolerating a bounded amount of inconsistency. In this paper, we present multiversion 
divergence control (mvDC) algorithms that support ESR with not only value but also time 
fuzzlness In multiversion databases. Unlike value fuzzlness, accumulating time fuzziness is 
semantlcally different. A s ... 

7 Using semantic values to facilitate interoperability among he terooeneous Infornnation 
systems 

Edward Sclore, Michael Slegel, Arnon Rosenthal 

June 1994 ACM Transactions on Database Systems (TODS), volume 19 issue 2 

^. 01 ^r,o^o.*nx Aririitiftnal Information: full citation , abstract, referenc^eg , cjliofls, iPiiex 
Full text available: ■ ^pdf(2.68 MB) ^enns . review 

l^rge organizations need to exchange information among many separately developed 
systems. In order for this exchange to be useful, the Individual systems must agree on the 
meaning of their exchanged data. That is, the organization must ensure semantic 
interoperability. This paper provides a theory of semantic values as a unit of exchange that 
facilitates semantic Interoperability betweeen heterogeneous Information systems. We show 
how semantic values can el ... 

8 Imprecise schema: a rationale for relations with e nnbedded subrelations 
Howard M. Drelzen, ShI-Kuo Chang 

December 1989 ACM Transactions on Database Systems (TODS), volume 14 issue 4 

^, « ^r/o.o.-Dx Additional Infomiation: full citation ; abstrad, references, index \ems. 
Full text available: ^pdf(2.42MB) review 

Exceptional conditions are anomalous data which meet the Intent of a schema but not the 
schema definition, represent a small proportion of the database extension, and may become 
Icnown only after the schema Is In use. Admission of exceptional conditions is argued to 
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suggest a representation that locally stretches the schema definition by use of relations with 
embedded subrelatlons. Attempted normalization of these relations to INF does not yield 
the static schema typically a ... 

9 Active database systems I 
Norman W. Paton, Oscar Dfaz 

March 1999 ACM Computing Surveys (CSUR), Volume 31 issue i 

. . u. « ^*/o CO Additional Information: fMil citation, abstract, references, citings, index 

Full text available: ■ g|pdf(2.68 MB) terms, review 

Active database systems support mechanisms that enable them to respond automatically to 
events that are taking place either Inside or outside the database system Itself. Considerable 
effort has been directed towards improving understanding of such systems In recent years, 
and many different proposals have been made and applications suggested. This high level of 
activity has not yielded a single agreed-upon standard approach to the integration of active 
functionality with conventional databa ... 

Keywords: active databases, events, object-oriented databases, relational databases 

10 A structured a pproach for the definition of the semanti cs of active databases 
Piero Fraternali, Letizia Tanca 

December 1995 ACM Transactions on Database Systems (TODS), volume 20 issue 4 

.. ^. ifin ^c/^ Additional Infonnation: full citation , abstract, references, dtiofls, iodfix 

Full text available: ^pdf(4.15MB) terms , review 

Active DBMSs couple database technology with rule-based programnning to achieve the 
capability of reaction to database (and possibly external) stimuli, called events. The reactive 
capabilities of active databases are useful for a wide spectrum of applications. Including 
security, view materialization, integrity checking and enforcement, or heterogeneous 
database integration, which makes this technology very promising for the near future. An 
active database system consists of ... 

Keywords: active database systems, database rule processing, events, fixpoint semantics, 
rules, semantics 



11 Lo gic-based approach to semantic querv optimization 
Upen S. Chakravarthy, John Grant, Jack Minker 

June 1990 ACM Transactions on Database Systems (TODS), Volume 15 issue 2 

.... i» .x/o..,.^r,x Aririitinnal Information: full citation, abstrad, refgrences . sMPSS. iodgl 
Full text available: gpdf(3.46MB) ^^^^ 

The purpose of semantic query optimization is to use semantic knowledge (e.g., integrity 
constraints) for transforming a query into a form that may be answered more efficiently 
than the original version. In several previous papers we described and proved the 
correctness of a method for semantic query optimization in deductive databases couched in 
first-order logic. This paper consolidates the major results of these papers emphasizing the 
techniques and their applicability for optimizing rel .... 

12 The INCINERATE data model 
H. V. Jagadlsh 

March 1995 ACM Transactions on Database Systems (TODS), volume 20 issue 1 

. 0k AririHional Information: full citation , abstrast. rgfef?nges . in(jex terni^ « 

Full text available: Qpdf(?J5 MP) ^^^^ 

In this article, we present an extended relational algebra with universally or existentially 
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quantified classes as attribute values. The proposed extension can greatly enhance the 
expressive power of relational systems, and significantly reduce the size of a database, at 
small additional computational cost. We also show how the proposed extensions can be built 
on top of a standard relational database system. 

13 A model of OASIS role-based access control and its support for active security fjH 
Jean Bacon, Ken Moody, Walt Yao 

November 2002 ACM Transactions on Information and System Security (TISSEC), volume 
5 Issue 4 

.... * ^ •. K. 0 ^Ati^tio nft vta\ Additional Information: full citation , abstract, references, piUnqs, Index 
Full text available: ^ Ddf(352.06 KBi terms 

OASIS Is a role-based access control architecture for achieving secure Interoperation of 
services in an open, distributed environment. The aim of OASIS is to allow autonomous 
management domains to specify their own access control policies and to Interoperate 
subject to service level agreements (SLAs). Services define roles and Implement formally 
specined policy to control role activation and service use; users must present the required 
credentials, in an appropriate context, in order to activat ... 

Keywords: Certificates, OASIS, RBAC, distributed systems, policy, role-based access 
control, service-level agreements 

14 Visual information retrieval H 
Amarnath Gupta, Ramesh Jain 

May 1997 Communications of the ACM, volume 40 issue 5 

«. ^ u. -Bi|^f/ft7fl1owQ^ Additional Information: full citation, references, cjlings. index terms. 
Full text available: '^pdf(676.39 KB> rey'iew 



15 Heterogeneous programming with concurrent objects 
V. K. Murthy, E, V, Krishnamurthy 

April 1997 Proceedings of the 1997 ACM symposium on Applied computing 

Full text available: ^pdfn.01 MB) Additional Information: full citation , references , citings . Index terms 



Keywords: concurrency, heterogeneous programming, objects, serlalizability, timestamps 



Rule condition testing and action execution in Ariel 
Eric N. Hanson 

June 1992 ACM SIGMOD Record , Proceedings of the 1992 ACM SIGMOD international 

conference on Management of data. Volume 21 issue '2 

c ,. » «4 i^Ki-..*-! ^f/i Additional Information: full citatipn, ab§teS£L rgf^reng^s, fiUinga. M&c 

Full text available:^ ptff(1,Qg M9) ^^^^^ 

This paper describes testing of rule conditions and execution of rule actions In Ariel active 
DBMS. The Ariel rule system Is tightly coupled with query and update processing. Ariel rules 
can have conditions based on a mix of patterns, events, and transitions. For testing rule 
conditions, Ariel makes use of a discrimination network composed of a special data structure 
for testing single-relation selection conditions efficiently, and a modified version of the 
TREAT algorithm, called A-TREAT, ... 

Internet packet filter management and rectangle geometry 
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David Eppstein, S. Muthukrishnan 

January 2001 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete 
algorithms 

^ ui « ^-jf/evic QQ i^Q\ Additional Information: full citation , abstract, references, citings, index 
Full text available: ^ Ddf(645.89 KB) ^^^^ 

We consider rule sets for Internet packet routing and filtering, where each rule consists of a 
range of source addresses, a range of destination addresses, a priority, and an action. A 
given packet should be handled by the action from the maximum priority rule that matches 
its source and destination. We describe new data structures for quickly finding the rule 
matching an incoming packet. In near-linear space, and a new algorithm for determining 
whether a rule set contains any conflicts. In t ... 

18 Dynamic query optimization on a distributed object management platform 
Fatma Ozcan, Sena Nural, Plnar Koksal, Cem Evrendiiek, Asuman Dogac 
November 1996 Proceedings of the fifth international conference on Information and 
knowledge management 

Full text available: gpdff9Q9.11 KB) Additional Information: full citation , references, citinos. in^ex term? 



^9 A hierarchical structure for concurrency control in a distributed database system | 
H. Yamazaki, S. HIklta, I. Yoshida, S. KawakamI, Y. Matsushita 
November 1979 Proceedings of the sixth symposium on Data communications 

,r ,. * ^ ^1 « ..^f/>iQQ Qo Additional Information: full citation. sbsttafiL rgfergnc^s. ^ssm iOdfiS 
Full text available: ^ pdf(439.92 KB^ ^^^^ 

This paper focuses on the concurrency control problem for a distributed database system. A 
new control philosophy called hierarchical processing structure is proposed. Two different 
types of the consistency are clearly defined, and the hierarchical processing structure is 
derived from these consistency types. This structure provides the following features; 1) The 
centralization of processing load on a particular site can be avoided. 2) Two distinct types of 
updating me ... 

20 Computing and verifyina depth orders I 
Mark de Berg, Mark Overmars, Otfried Schwarzkopf 

July 1992 Proceedings of the eighth annual symposium on Computational geometry 

«r ^ . u, « ^r/Q>,oQQ,^m Additional Information: full citation, abstract, references, gfflm. jnd^ 
Full text available: ^ pdf(846.88 KB) \erms 

A depth order on a set of objects is an order such that object a comes before object a' in the 
order when a' lies behind a', or, In other words, when a Is (partially) hidden by a' by a'. We 
present efficient algorithms for the computation and verification of depth orders of sets of n 
rods In 3-space. Our algorithms run in ... 
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HTTP/11: Status Code Definitions 

... by the user, since this might change the conditions under which ... to a GET request with 
long query information, when ... 10.4.17 416 Requested Range Not Satisfiable. ... 
www.w3.org/Protocols/rfc2616/rfc2616-sec10.html - 34k - Cached - Similar pages 

OQSC 2: 28.11 A SUMMARY OF THE MECHANISM 

... object A_OBJ, satisfies the following two conditions: S1 • A_OBJ ... The semantics does 
not specify which satisfiable call to ... object a call to a query, that call ... 

archive.elffel.conn/doc/manuals/technology/ concurrency/concurrency-1 1 .htnril - 12k - Cached - Similar pages 



... ITR tries first to cope with user needs satisfying the logical conditions expressed . 
in the user's query and. if these are not satisfiable. it suggests query ... 
mobile.itcJt/projeclhtm - 12k - Cached - Similar pages 

pPTi Using the Semantic Web 

File Format: Microsoft Powerpoint 97 - View as HTML 

... b and v satisfy the same conditions. ... GetData. Simple query interface for 

network accessible data. Not intended to be very expressive language. ... 

www.informatik.uni-freiburg.de/-dbis/lehre/ seminar-ws0304/slides/SemSearchTalk.ppt - Similar pages 

fpon An ontology based visual tool for query formulation support 
File Format: PDF/Adobe Acrobat - View as HTML 

... of constraints), and a specific literature does not exist yet. ... of interest, on which 
further conditions may be ... A second strategy for query fonmulation is by sub ... 
www.inf.unibz.it/-franconi/papers/ecai-04-sub.pdf - Similar pa ges 

[PDF) Description Logics Description Logics and Databases 
File Format: PDF/Adobe Acrobat - View as HTML 

... to r - while r 1 can not even be ... query is decidable: - Query containment, - 
Query satisfiability. ... by means of both necessary and sufficient conditions. ... 
www.inf.unibz.it/-franconi/dl/course/slides/db/db.pdf - Similar pages 
\ More results from www.inf.unibz.it 1 

Tppn Interactive Query Formulation in Semistructured Databases 
File Format: PDF/Adobe Acrobat - View as HTML 

... instance, in a sur- vey about labour conditions in UK ... If metadata information relevant 
to the patterns is not available, the query processor navigates ... 
www.cs.comell.edu/-niki/FQAS.pdf - Similar pages 

IOpenRowset::OpenRowset 0 

... it should also check for the conditions described in ... For example, a query used to 
implement the method ... structures to determine which properties were not set ... 

msdn.microsofl.com/library/en-us/oledb/ htm/oledbiopenrowset_openrowsetasp - 22k - Cached - Similar pages 
Internet HTTP Error Codes 

... 412. Precondition Failed, The request's HTTP header specified conditions that can 
not be met. ... Too Large. The URL is too long (possibly too many query strings). ... 
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ppF] Public Key Authentication on Mobile Devices 
File Format: PDF/Adobe Acrobat - View as HTML 

... line 223 Method does not preserve object ... program + Annotations Translatoi- Eror conditions 
Satisfiability checker ... Logic Programming (CLP) query - can express ... 
www.dlsi.unigeJt/person/OelzannoG/ CP-t-CV/slidesFlanagan.pdf - Similar cages 
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